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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 
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Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )I3 Responsive to conrimunication(s) filed on 20 August 2001 . 
2a)n This action is FINAL. 2b)l3 This action is non-final. 

3) n Since this application is in condition for allowance except for fomnal matters, prosecution as to the merits is 

closed in accordance with the practice under £xpa/te Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) 13 Claim(s) 1-32 is/are pending in the application. 
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5) 0 Claim(s) is/are allowed. 

6) 13 Claim(s) 7-32 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10) 13 The drawing(s) filed on 20 August 2001 is/are: a)n accepted or b)M objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action orfomri PTO-152. 
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application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1. Claims 1-32 are pending in this application. 

Drawings 

2. The drawings are objected to because they are handwritten on hned paper and difficult to 
read. Corrected drawing sheets in compliance with 37 CFR 1.121(d) are required in reply to the 
Office action to avoid abandonment of the application. Any amended replacement drawing sheet 
should include all of the figures appearing on the immediate prior version of the sheet, even if 
only one figure is being amended. The figure or figure number of an amended drawing should 
not be labeled as "amended." If a drawing figure is to be canceled, the appropriate figure must be 
removed from the replacement sheet, and where necessary, the remaining figures must be 
renumbered and appropriate changes made to the brief description of the several views of the 
drawings for consistency. Additional replacement sheets may be necessary to show the 
renumbering of the remaining figures. The replacement sheets should be labeled "Replacement 
Sheet" in the page header (as per 37 CFR 1.84(c)) so as not to obstruct any portion of the 
drawing figures. If the changes are not accepted by the examiner, the applicant will be notified 
and informed of any required corrective action in the next Office action. The objection to the 
drawings will not be held in abeyance. 

Claim Objections 

3. The numbering of claims is not in accordance with 37 CFR 1.126 which requires the 
original numbering of the claims to be preserved throughout the prosecution. When claims are 
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canceled, the remaining claims must not be renumbered. When new claims are presented, they 
must be numbered consecutively beginning with the number next following the highest 
numbered claims previously presented (whether entered or not). 

Misnumbered claims 22-31 have been renumbered claims 23-32. 

Claim Rejections - 35 USC § 101 

4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

5. Claims 1-10, 18-20, and 27-32 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. 

6. As per claims, 1,18, 27, and 30, the claimed apparatus and systems are software per se, 
as they are not tangibly embodied on any sort of physical medium. The claims recite a 
"processing element", but this limitation is described as being software in the specification. 
Specifically, it is stated at page 6 lines 20-22 of the specification, "A processing element (PE) 
may be, for example, a single computer, a cluster of coupled computers, or one of several tasks, 
each task being run in a multitasking environment on a single computer'' (emphasis added). 
Claims 2-10, 19-20, 28-29, and 31-32 are rejected for similar reasons as discussed for their 
respective parent claims, as they fail to present any limitations that resolve the deficiencies of the 
claims from which they depend. 



Application/Control Number: 09/934,443 Page 4 

Art Unit: 2127 

Claim Rejections - 35 USC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed pubhcation in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of apphcation for patent in the United States. 

8. Claims 1-15, 17-19, 21-31 are rejected under 35 U.S.C 102(b) as being anticipated 
by BleUoch et al. (USPN 5,768,594) (hereinafter Blelloch). 

9. As per claim 1, Blelloch teaches the invention as claimed, including an apparatus for 
subdividing input data associated with a software program and processing each subdivided input 
data on one or more processing elements, comprising: 

an initiating program (col. 2 lines 14-27); ^ 
one or more processing programs (col. 2 lines 57-63); and 

a wrapper that intercepts a call to the initiating program and operable to subdivide input 
parameters into one or more job quanta (col. 3 lines 13-19), wherein each job quantum is 
submitted for execution to a separate processing program selected from the one or more 
processing programs residing on a separate processing element (col. 5 lines 15-30). 

10. As per claim 2, Blelloch teaches the invention as claimed, including the apparatus of 
claim 1, wherein the wrapper assembles one or more output data from each processing program 
to form a single results data (col. 2 lines 44-46; col. 2 line 64 - col. 3 line 5). 
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11. As per claim 3, Blelloch teaches the invention as claimed, including the apparatus of 
claim 1, wherein each job quantum is provided to a separate job scheduler residing on each of the 
processing elements, each scheduler manages the execution of the processing program executing 
on the processing element (col. 2 lines 57-63). 

12. As per claim 4, Blelloch teaches the invention as claimed, including the apparatus of 
claim 1, further comprising: 

one or more additional wrappers, each additional wrapper residing on a single processing 
element and is operable to intercept the job quantum submitted to the processing program 
residing on the processing element (col 2 lines 57-63; col. 3 lines 20-38). 

13. As per claim 5, Blelloch teaches the invention as claimed, including the apparatus of 
claim 1, wherein the initiating program and each of the processing programs perform one or 
more operations that are substantially identical (col. 2 lines 28-43). 

14. As per claim 6, Blelloch teaches the invention as claimed, including the apparatus of 
claim 5, wherein the operations are bioinformatic calculations (col. 2 lines 14-27). 

15. As per claim 7, Blelloch teaches the invention as claimed, including the apparatus of 
claim 1 , wherein the initiating program and each of the processing programs are non-threaded 
(col. 3 lines 20-38). 
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16. As per claim 8, Blelloch teaches the invention as claimed, including the apparatus of 
claim 7, wherein the initiating program and each of the processing programs execute 
substantially in parallel (col. 2 lines 14-27). 

17. As per claim 9, Blelloch teaches the invention as claimed, including the apparatus of 
claim 1, wherein at least one of the processing, elements resides in a disparate processing 
environment from the initiating program (col. 2 lines 28-37). 

18. As per claim 10, Blelloch teaches the invention as claimed, including the apparatus of 
claim 1, wherein the input parameters are normahzed prior to being subdivided into the job 
quanta (col. 2 lines 14-27). 

19. As per claim 11, Blelloch teaches the invention as claimed, including a method of 
processing a non-threaded set of executable instructions, comprising: 

receiving input data associated with a call to a first non-threaded set of executable 
instructions (col. 2 lines 14-27; col. 3 lines 13-19); 

parsing the input data into a plurality of job quanta, each job quantum operable to be 
independently processed by the first non-threaded set of executable instructions (col. 3 lines 13- 
19); and 
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submitting at least one job quantum for execution to a second non-threaded set of 
executable instructions that is substantially identical to the first non-threaded set of executable 
instructions (col 2 lines 28-43; col 5 lines 15-30), wherein the second set of executable 
instructions resides on one or more different processing elements from the first non-threaded set 
of executable instructions (col. 2 lines 28-37). 

20. As per claim 12, Blelloch teaches the invention as claimed, including the method of claim 
1 1 , further comprising: 

assembling an output data associated with the results of the execution of the second non- 
threaded set of executable instructions for a presentation (col. 2 lines 44-46; col. 2 line 64 - col. 3 
line 5). 

21. As per claim 13, Blelloch teaches the invention as claimed, including the method of claim 
1 1 , further comprising: 

submitting at least one job quantum for execution to the first non-threaded set of 
executable instructions (col. 5 lines 15-30). 

22. As per claim 14, Blelloch teaches the invention as claimed, including the method of claim 
13, wherein the executions occur substantially in parallel (col. 2 lines 14-27). 

23. As per claim 15, Blelloch teaches the invention as claimed, including a job quanta data 
structure, comprising: 
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a first data (col. 3 lines 13-19; Fig. 1); 

a second data wherein the first and second data are operable to be delineated and 
independently submitted as input parameter data used for execution by a separate non-threaded 
sets of executable instructions and processed substantially in parallel (col. 3 lines 13-19; Fig. 1). 

24. As per claim 17, Blelloch teaches the invention as claimed, including the job quanta of 
claim 15, wherein the first and second data are initially submitted as input parameter data to a 
single non-threaded set of executable instructions (col 2 lines 14-27). 

25. As per claim 18, Blelloch teaches the invention as claimed, including a system for 
performing parallel processing on a call to execute a software program, comprising: 

means for intercepting a call to the software program (col. 2 lines 14-27; col. 3 lines 13- 

19); 

means for dividing a set of input data into a plurality of job quanta including a first job 
quantum and a second job quantum (col. 3 lines 13-19); 

means for submitting the first job quantum to the software program and for submitting 
the second job quantum to a separate software program (col. 3 lines 13-19); and 

means for executing the software program and the separate software programs 
substantially in parallel (col. 2 lines 14-27). 

26. As per claim 19, Blelloch teaches the invention as claimed, including the system of claim 
1 8, fiirther comprising: 
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means for assembling output data associated with the execution of the software program 
and at least one of the separate software programs into a presentation data (col. 2 lines 44-46; 
col. 2 Hne 64 - col. 3 line 5). 

27. As per claim 21, Blelloch teaches the invention as claimed, including a method of 
processing a software program, comprising: 

receiving input data associated with a call to the software program (col 2 lines 14-27; 
col 3 lines 13-19); 

parsing the input data into a plurality of job quanta, each job quantum operable to be 
independently processed by the software program (col 3 lines 13-19); and 

submitting at least one job quantum for execution to a replica software program that is 
substantially identical to the software program (col 2 lines 28-43; col 5 lines 15-30), wherein 
the replica software program resides on one or more different processing elements from the 
software program (col. 2 lines 28-37). 

28. As per claim 22, Blelloch teaches the invention as claimed, including an information 
handling system, comprising: 

a network (col. 2 lines 47-56); 

a plurality of processing elements (col. 2 lines 47-56); 

memory operatively coupled to the processing elements (col 2 lines 47-56); and 
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means for wrapping a call to an application program by dividing input data among the 
processing elements for execution according to the appHcation program (col. 3 lines 13-19; col. 5 
lines 15-30) and recombining output data from the processing elements (col 2 lines 44-46; col. 2 
line 64 - col 3 line 5). 

29. As per claim 23, Blelloch teaches the invention as claimed, including a method of 
processing a set of executable instructions, comprising: 

receiving input data associated with a call to the set of executable instructions (col 2 
lines 14-27; col 3 lines 13-19); 

separating the input data into a plurality of job quanta, wherein each job quantum is 
operable to be independently processed by the set of executable instructions (col. 3 lines 13-19); 
and 

submitting at least one job quantum for execution to a substantial copy of the set of 
executable instructions, and submitting a different job quantum to the set of executable 
instructions (col 2 lines 28-43; col 5 lines 15-30), wherein the substantial copy of the set of 
executable instructions and the set of executable instructions reside on different processing 
elements (col 2 lines 28-37). 

30. As per claim 24, Blelloch teaches the invention as claimed, including the method of claim 
23, further comprising assembling output data from the execution of the substantial copy of the 
set of executable instructions and from the set of executable instructions into a single 
presentation data (col 2 lines 44-46; col 2 line 64 - col. 3 line 5). 
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31. As per claim 25, Blelloch teaches the invention as claimed, including the method of claim 
23, further comprising executing the substantial copy of the set of executable instructions and the 
set of executable instructions substantially in parallel (col. 2 lines 14-27). 

32. As per claim 26, Blelloch teaches the invention as claimed, including the method of claim 
23, wherein in separating the input data, the input data is separated into the plurality of job 
quanta by a wrapper associated with the set of executable instructions (col. 3 lines 13-19). 

33. As per claim 27, Blelloch teaches the invention as claimed, including a parallel 
processing system, comprising: 

a first software program having a wrapper operable to intercept calls made to the first 
software program (col. 2 lines 14-27; col. 3 lines 13-19), wherein the first software program 
resides on one or more first processing elements (col. 2 lines 28-37); 

a second software program which is a substantial copy of the first software program, 
wherein the second software program resides on one or more second processing elements (col. 2 
lines 28-37); and 

wherein the wrapper intercepts the calls and parses input data associated with the calls 
into job quanta, the job quanta includes a first job quantum and a second job quantum (col. 3 
lines 13-19; col. 5 lines 15-30), and the first job quantum is submitted to the first software 
program for processing and the second job quantum is submitted to the second software program 
for processing substantially in parallel (col. 2 lines 14-27). 
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34. As per claim 28, Blelloch teaches the invention as claimed, including the system of claim 
27, wherein the wrapper assembles output results associated with the processing of the first job 
quantum and the second job quantum (col 2 lines 44-46; col 2 line 64 - col. 3 line 5). 

35. As per claim 29, Blelloch teaches the invention as claimed, including the system of claim 
27, wherein one or more of the first processing are different from one or more of the second 
processing elements (col. 2 lines 28-37). 

36. As per claim 30, Blelloch teaches the invention as claimed, including a parallel 
processing system, comprising: 

a wrapper that intercepts calls to software programs (col. 2 lines 14-27; col. 3 lines 13- 
19), wherein the software programs are substantial copies of each other and reside on different 
processing elements (col. 2 lines 28-43; col. 2 lines 28-37), and wherein the wrapper separates 
input data associated with the calls into a plurality of independent job quanta (col. 3 lines 13-19); 
and 

a scheduler that receives the plurality of job quanta from the wrapper and submits 
substantially in parallel different job quantum associated with the job quanta to a number of the 
software programs for processing (col. 2 lines 14-27; col. 3 lines 13-19), wherein the scheduler 
selects the number of the software programs based on processing loads associated with the 
number of software programs (col. 3 lines 20-30). 
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37. As per claim 31, Blelloch teaches the invention as claimed, including the system of claim 
30, wherein the wrapper assembles results associated with processing the different job quantum 
for a unified presentation (col. 2 lines 44-46; col. 2 line 64 - col. 3 line 5). 

Claim Rejections - 35 USC §103 

38. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

39. Claim 16 is rejected under 35 U.S.C. 103(a) as being unpatentable over Blelloch in 
view of Shah et aL (US 2002/0035556) (hereinafter Shah). 

40. As per claim 16, Shah teaches the invention as claimed, including the job quanta of claim 
15, wherein the first and second data are delineated using extensible markup language (paragraph 
0076). 

41. It would have been obvious to one of ordinary skill in the art to combine Blelloch and 
Shah since the distribution of processing across multiple machines may include distributing 
processing to machines that are incompatible. XML provides a format that is platform 
independent and allows specific custom functionality to be provided, thereby making it a highly 
desirable format for encapsulating data that is to be distributed amongst a diverse group of 
machines. 
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42. Claims 20 and 32 are rejected under 35 U.S.C, 103(a) as being unpatentable over 
Blelloch in view of Klein (USPN 6,185,590). 

43. As per claim 20, Klein teaches the invention as claimed, including the system of claim 
19, further comprising: 

means for trapping and reporting error conditions generated by the execution of the 
software program and at least one of the separate software programs (col. 6 lines 7-11). 

44. It would have been obvious to one of ordinary skill in the art to combine Blelloch and 
Klein for the purpose of protecting against improper engine fimctioning and providing a method 
of handling errors. When distributing processing across multiple computers to compute a shared 
result, one processing element's failure would lead to a total failure in the corresponding output. 
Encapsulating a way of identifying errors makes it so that one processing element's failure is not 
propagated to all the other processing elements' output as well. 

45. As per claim 32, Klein teaches the invention as claimed, including the system of claim 
30, wherein the scheduler traps any errors associated with processing the different job quantum 
and reports the errors to the wrapper (col. 6 lines 7-11). 



Application/Control Number: 09/934,443 
Art Unit: 2127 



Page 15 



Conclusion 



46. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Syed J Ali whose telephone number is (571) 272-3769. The 
examiner can normally be reached on Mon-Fri 8-5:30, 2nd Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai T An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpubhshed 
appUcations is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Syed Ali 

November 24, 2004 
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